#include<bits/stdc++.h>
// case 0 ------------------- 暴力穷举
// using namespace std;
// class Solution {
// public:
//     int findSubsequences(vector<int>& nums, int k) {
//         int res = 0;
//         vector<vector<int>> all,new_;
//         vector<int> tm;
//         for(auto one:nums)
//         {
//             new_.push_back(vector<int>(1, one));
//             for (int i = 0; i < all.size(); i++)
//             {
//                 if(all[i].back()<one)
//                 {
//                     tm = all[i];
//                     tm.push_back(one);
//                     new_.push_back(tm);
//                     tm.clear();
//                 }
//             }
//             all.assign(new_.begin(),new_.end());
//         }
//         for(auto one:all)
//             if (one.size() <= k)
//                 res++;
//         return res;
//     }
// };
// int main()
// {
//     freopen("b", "r", stdin);
//     int n, k, tm, i;
//     vector<int> nums;
//     cin >> n >> k;
//     int res = 0;
//     for (i = 0; i < n; i++)
//     {
//         cin >> tm;
//         nums.push_back(tm);
//     }
//     Solution solver;
//     res = solver.findSubsequences(nums, k);

//     cout << res << endl;
//     return 0;
// }
// case 1 ------------------- 动态规划 from TMK
using namespace std;
int main()
{
    freopen("b", "r", stdin);
    int n, k, tm, i, j, res = 0;
    const int MAX_SIZE = 100;
    int memo[MAX_SIZE][MAX_SIZE];
    int nums[MAX_SIZE];
    cin >> n >> k;
    for (i = 1; i <= n; i++)
        cin >> nums[i];
    for (i = 1; i <= n; i++)
    {
        // init memo
        for (j = 0; j <= n; j++)
            memo[i][j] = 0;

        // for itself
        memo[i][1] = 1;
        for (j = 1; j <= k; j++)
        {
            // don't have to include itself
            for (tm = 1; tm <= i - 1; tm++)
            {
                if(nums[i]>nums[tm])
                    memo[i][j] = memo[i][j] + memo[tm][j - 1];
            }
            res += memo[i][j];
        }
    }
    cout << res << endl;
    return 0;
}